package demo;

/**
 * 找出从101到200之间的素数
 * 只能被1和他本身整除的数叫素数
 * Version: 1.0
 * Author: 瓶子
 */
public class FindThePrimeNumber {
    public static void main( String[] args ) {
        findPrimeNumber();
    }

    public static void findPrimeNumber() {
        int count = 0;

        // 定义循环，从101开始到200
        for ( int i = 101; i < 200; i++ ) {
            boolean isPrime = false;
            // 定义循环，从2开始到这个数字一半，都没找到整除数字，这个数字是素数
            for ( int j = 2; j <= i / 2; j++ ) {
                // 整除设为为false，跳出循环
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
                // 一个都没整除，为true。出循环后输出。
                isPrime = true;
            }
            if (isPrime) {
                System.out.print(i + " ");
                count++;
            }


        }
        System.out.println("共有" + count + "个素数");
    }
}
